'''
不仅仅是要考虑最后 一位 每一位都需要考虑是不是 9
遍历、
'''
def plusOne(digits):
    n = len(digits) 
    ## 从最后一位开始处理
    for i in  range(n-1,-1,-1):  ## range(start,stop,step)
        if digits[i] < 9:
            digits[i]+=1
            return digits
        else:
            digits[i]=0
    ## 
    digits.insert(0,1)  ##list.insert(index, element)
    return digits
    